Yule Process Sample Path Asymptotics
نویسنده
چکیده
This paper presents two results on sample paths for the Yule process: one fluid limit theorem and one sample path large deviation result. The main interest is to understand the way large deviation occurs in the case of non-homogeneous processes. There are indeed two new phenomena. First there is no “typical” speed of large deviation. Second, the large deviation event is concentrated on a finite interval of time.
منابع مشابه
Random trees and Probability
2 Binary search trees 2 2.1 Definition of a binary search tree . . . . . . . . . . . . . . . . . . 2 2.2 Profile of a binary search tree . . . . . . . . . . . . . . . . . . . . 3 2.2.1 Level polynomial. BST martingale . . . . . . . . . . . . . 3 2.2.2 Embedding in continuous time. Yule tree . . . . . . . . . . 6 2.2.3 Connection Yule tree binary search tree . . . . . . . . . . 7 2.2.4 Asymptoti...
متن کاملRandom trees for analysis of algorithms
2 Binary search trees 2 2.1 Definition of a binary search tree . . . . . . . . . . . . . . . . . . 2 2.2 Profile. Discrete martingale . . . . . . . . . . . . . . . . . . . . . 3 2.3 Embedding in continuous time. Yule tree . . . . . . . . . . . . . . 4 2.4 Martingale connection Yule tree binary search tree . . . . . . . . 5 2.5 Asymptotics . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
متن کاملConnecting Yule Process, Bisection and Binary Search Tree via Martingales
We present new links between some remarkable martingales found in the study of the Binary Search Tree or of the bisection problem, looking at them on the probability space of a continuous time binary branching process.
متن کاملParameter Estimation for Periodically Stationary Time Series
The innovations algorithm can be used to obtain parameter estimates for periodically stationary time series models. In this paper we compute the asymptotic distribution for these estimates in the case where the innovations have a finite fourth moment. These asymptotic results are useful to determine which model parameters are significant. In the process, we also develop asymptotics for the Yule...
متن کاملTwo-node fluid network with a heavy-tailed random input: the strong stability case
We consider a two-node fluid network with batch arrivals of random size having a heavy-tailed distribution. We are interested in the tail asymptotics for the stationary distribution of a two-dimensional queue-length process. The tail asymptotics have been well studied for two-dimensional reflecting processes where jumps have either a bounded or an unbounded light-tailed distribution. However, p...
متن کامل